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Abstract 

In this paper we define a new type of continued fraction expansion for 



a real number x 6 I m :— [0, m — 1], m £ N+,m > 2: 

:= [bi(x),b 2 (x),.. 



1 + 



1 + 



Then, we derive the basic properties of this continued fraction expansion, 
following the same steps as in the case of the regular continued fraction 
expansion. The main purpose of the paper is to prove the convergence of 
this type of expansion, i.e. we must show that 

x = lim [bi(x), b2(x), . . . , b n (x)] m - 

71 — >oo 
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1 INTRODUCTION 

In this section we make a brief presentation of the theory of regular continued 
fraction expansions. 

It is well-known that the regular continued fraction expansion of a real num- 
ber looks as follows: 

L T W 

a\ H 



1 

a 2 + ' • H 



a n + ■ 

where a n s N, Vn 6 N + . We can write this expression more compactly as 



[0; ai, a 2 , ■ ■ ■ ,a n , . . .]. 



The terms a\, a<i, ■ ■ . are called the incomplete quotients of the continued frac- 
tion. Continued fractions theory starts with the procedure known as Euclid's 
algorithm for finding the greatest common divisor. To generalize Euclid's al- 
gorithm to irrational numbers from the unit interval /, consider the continued 
fraction transformation t : I —¥ I defined by 



t(x) :=-- 

X 



,x^0,t(0):=0, (2) 



where [•] denotes the floor (entire) function. Thus, we define ai = cii(x) = [-] 
and a n — ai(r n ^ 1 (x)), Vn G N, where t°(x) — x, and r n (x) — T(r n_1 (x)). 
Then, from relation ([2]), we have: 

1 1 

= . . . = [0; a u a2, a n + r n (x)]. 



a 1+ r(x) ^ 



a 2 +r (x) 



The metrical theory of continued fractions expansions is about the sequence 
(a<n)neN of its incomplete quotients, and related sequences. This theory started 
with Gauss' problem. In modern notation, Gauss wrote that 

hm A ({a, G [0, 1); r n {x) < z}) = log . (z ^ 1) , < z < 1, (3) 

n->oo " log Z 

where A is the Lebesgue measure. Gauss asked Laplace to prove © and to 
estimate the error-term r n (z), defined by r n (z) :— A(t~"([0, z])) — lo ^"t^ , 
n > 1. (Note that, when we omit the logarithm base, we will consider the 
natural logarithm.) The first one who proved ([3]) and at the same time answered 
Gauss' question was Kuzmin (1928), followed by Levy. From that time on, a 
great number of such Gauss-Kuzmin theorems followed. To mention a few: F. 
Schweiger (1968), P. Wirsing (1974), K.I. Babenko (1978), and more recently 
by M. Iosifescu (1992). 

Apart from regular continued fractions, there are many other continued frac- 
tions expansions: Engel continued fractions, Rosen expansions, the nearest in- 
teger continued fraction, the grotesque continued fractions, etc. 

2 ANOTHER CONTINUED FRACTION EX- 
PANSION 

We start this section by showing that any x G /,„ := [0, m— 1], m G N + , m > 2, 
can be written in the form 

rrt -b 1 {x) 

= [b 1 (x),b 2 (x),...} m (4) 



-b 2 (x 

m 



1 + 



where b n = b n (x) are integer values, belonging to the set Z>-i := 
{-1, 0, 1,2,.. .}, for any n G N + . 

Proposition 2.1 For any x G I m := [0, m — 1], there exist integers numbers 
6„(x) G {-1, 0, 1,2,.. .} such that 



rn 



-6i(x) 



1 + 



m 



-62(a) 



(5) 



1+ '•• 

Proof. If x e [0, to — 1], then we can find an integer b\(x) G Z>-i such that 



m 6i(x)+l 

Thus, there is a p G [0, 1] such that 



< x < 



1 



m 



6i(x) ' 



(6) 



x = (l-p) 



1 



1 



m bi(x) ^ m bi{x) + l m 



If we set x\ — mp m . , then we can write x as 

- 1 - m-mp+p ' 



TO 



-&i(x) 



X = 



1 + x 1 

Since xi G [0,m — 1], we can repeat the same iteration and obtain 

-&i(x) 



TO 



X = 



-62 (x) 



1 + 
1 + '•• 

which completes the proof. 

Next, we define on I m := [0, to — 1], to G N + , to > 2, the transformation r„ 

by 



T m (x) '.— to log m L iogm J - l,a; ^ 0,r(0) := 0, 



(7) 



where [•] denotes the floor (entire) function. 
For any x G I m , put 



M*) = &i (C _1 (*))»neJV +) 

log a; -1 



h (x) = 



logm 



,1^ 0,6i(0) = 00. 



Let Q TO be the set of all irrational numbers from I m . In the case when x G 
Im\^mi we have 



b n (x) = 00, Vn > fc(x) > to, and b n (x) G Z>_i,Vn < k{x). 



Therefore, in the rational case, the continued fraction expansion (UJ) is finite, un- 
like the irrational case, when we have an infinite number of incomplete quotients 
from the set {—1, 0, 1,2,.. .}. 
Let uj £ Sl m . We have 



oj = m'° Sm w = m lo s > 



m 



1 + T m (ui) 



Since, 



III 



m -bi(r m (u)) 



m 


"log T-^U))' 




_ logm j 


log x- 1 ;^) 


log T m 


'Ml 


logm 

m 


logm j 



,-i>2(^) 



then, we have 



1 + t to (t to (w)) 1 + r£ (ui) 



-bi(u 



m -b 2 (w) 



(8) 



-&lM 



If ^(w)] =m- 6 '^, and [^(c), 6 2 ( W ), . . . , &»] = ^-^g-^ , V n > 
2, then (|8]) can be written as 



log(l + r m (q;)) 
logm 



6i(w),6 2 M + 



l0g(l + T^M) 



logm 



6i(w),6 2 (w),. . . ,6 n _i(w),6 n (o;) + 



It is obvious that we have the relations 



l0g(l + T"H) 



log 771 



.-b 2 (ui) 



:j • • • > T m M 



-,VneiV +) Va;eO m , (9) 



1 + r^H'---"™ l+r«H : 

3 CONVERGENTS. BASIC PROPERTIES 

In this section we define and give the basic properties of the convergents of this 
continued fraction expansion. 

Definition 3.1 A finite truncation in i.e. 

Un(w) := —, I = [&i(w),&2 (<*>), . . . ,b n (uj)} m ,n e N + (10) 
is called the 77-th convergent of u. 



The integer valued functions sequences (p n )neN and (q n )neN can be recur- 
sively defined by the formulae: 

q n (w) = m l "("),„_ 1 ( w ) + m ».-'W V2j Vn>2, (fl) 

with po(u) = 0, q Q (oj) = 1, = 1 and gi(u;) = m bl ^\ 

By induction, it is easy to prove that 

p n {u)q n+1 {uj) -p n+1 {u)q n (u:) = (_i)n+l m ii(«)+...+6»(«) ) Vn g iV +j (12) 
and that 

m" 61 ^ _ p n (w) + tm b "(")p„_i(cj) 



1 nr^M ^(wJ+ta^H^-ifw) 



,VneiV + ,t>0. (13) 



m 



-6„(«) 



1 + t 



Now, combining the relations (J8J) and (|13J> . it can be shown that, for any 
lu g fi m , we have 

^ p "{-; +T "{^;>^ ) ,vng j y + . d4) 

q n {uj)+T^{ul)m b ^q n -i{u)Y 

4 MAIN RESULT 

At this moment, we are able to present the main result of the paper, which is 
the convergence of this new continued fraction expansion, i.e. we must show 
that 

ui = lim [&i(w), b 2 {u>), • ■ • , b n (cj)] m , 

n—^oo 

for any u> g fi m . 

Theorem For any oj g D, m :— I m \Q, we have 

(_l)^( M)m iiM+...+M M ) 
<?»H (g„(w) +T™(w)m b "^- ) g„-i(w)) 



For any w g f2 m , we have 

m 6iM+...+6»( w ) 



«„M (« n +l(w) + (m - l)"+ 1 m b "+i(") 9 „(w)) 



< |w - cj„(w)| < 



and 



< 7T, ;TTTZ — ZTTTTT ) ^ n ^ , (16) 

max(f n ,m b i(")+---+ b "(")) v 7 



lim w„(u;) = (17) 

n— >oo 



Here F n denotes the n-th Fibonacci number. 
Proof. Using relations (fT"2")) and (THO) . we obtain: 

, \ _ Pn(^)+T^(^)m fc "("V„_ 1 (^) Pn (uj) 
UJ — U)>n [UJ ) — ; — : : — : 7 — 7 — \ : — r — ; — T 

q n {u) +r™(cj)™ h "(") gn _i(cj) q n (u>) 

q n (cj) (q n {w) + r« (w)m b "(-)(7„_i(u;)) ' 
Next, by © and (HSJ, it follows: 

T ™(a;) m biM+-+M") 



\w - U n (ljj)\ 



q n (u) (q n (u>) +r™(cj)m b " (") ? „_ x (w)) 

TO -6»+i(w) m 6i («)+... +6 n (w) 



,6i(w)+...+6»(w) 



m 6»+i(«)g J ,( w ) ( ?n (w) + r, I A +1 (^)q„(a;) + m-^+^)m b ^)q n+1 {uj)) 
rn bi(u)+...+b n (u) 



q n {uj) ( ? „ + iH + tf 1 Hm»-+'(") 5 „H) 

Now, we know that the Fibonacci numbers are defined by recurrence 

F n+1 = F n + F n _i, Vn e JV+, and F = Fj = f . 

Also, from the recurrence relation (fTTj) . we infer that 

Pn+i > F n+ i and <?„ > F„, Vn € N+, n > 2. (19) 

Also, we have that 

q n (u,) = m^fe-iM + m'-^fe-aM > m^^fo-iCw) > 
> ^.M^-iM^^^) > . . . > TO fcl(w)+ - +b " (u) g (w). 

i.e. 

9n(w) > m bl(w)+ - +b " (w) ,Vn € AT + . (20) 
Thus, from relations (TT91 and (|2"U)) . we have that 

g„(w) > max(F„,m bl( " )+ - +Mw) ),V7i e AT + . 

Now, since the transformation r m belonging to (0, m — 1) and from the last two 
relations, we can show that 

m 6i(w)+...+6„(w) m 6i («)+...+&» (a;) 



(18) 



g„(w) (g„+i(w) + r I " +1 (tj)TO b "+i(")(7 n (a;)) g n (w)<? n+ i(u;) 
1 1 

< ^-r < 



g„(w) ~ max(F„,TO hl (")+---+M^))' 



It is obvious that the left inequality is true. Since max(F„, m hl ^ + — +bn ^) is 
an increasing function, we have 

lim w n (u>) = uj. 

n— >oo 

The proof is complete. 



5 REMARK 

This paper is the first one which addresses this type of continued fraction ex- 
pansion, and will be followed by other papers which will present the metrical 
theory of this expansion, the principal aim being solving Gauss' problem. 
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